新—>海盗分宝石

来源:百度知道 编辑:UC知道 时间:2024/05/08 16:10:03
喜欢博弈的朋友肯定听说过5个海盗分100颗宝石的故事:((五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分: 抽签决定自己的号码(1、2、3、4、5),首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼。如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼 依此类推 条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?))
------------------------------------------------------------------
我把题目改一下。
5个海盗分1颗宝石。
其他条件不变,大家看怎么处理?说出理由
还有如果5个海盗分2颗宝石。
其他条件不变,大家怎么处理?说出理由

哈哈,这是谁改的问题啊,太天才了吧。有意思,佩服。

★问题一,只有一颗宝石的情况。
从100颗宝石到1颗宝石,问题的关键所在已经变了,现在已经不是最大获利问题,而是保住性命的问题。
上面的仁兄分析的有一定道理,但并不完全。就是当1号和2号先后被做掉之后,4号必然支持3号,这是没有问题的。因为如果4号不支持3号的话,3号就要被做掉,然后由4号来分,那么4号不但什么也得不到,而且性命也有危险。
现在从3号的分配方案说起,如上所述,3号的分配方案是自己拿这一颗宝石,而4号一定同意。
那么2号的分配方案是什么呢?2号需要在自己之外再争取两票。3号这一票几乎是拿不到的,因为只要2号被做掉,3号肯定能拿一颗宝石,所以即使2号把唯一的一颗宝石给3号,也未必能争取到3号的同意。同时2号的死活对4号和5号并没有影响,4号或5号中至少有一个拿不到宝石,拿不到宝石的人没有理由支持2号。所以对于2号来说,没有万无一失的方案,自己什么都拿不到是几乎肯定的,性命也是存在很大风险的。所以,对于2号来说,最好的方案就是支持1号,只要1号不死,自己就没有危险了。
这样一来,1号就有他自己和2号这两票了,只要再拿到一票就可以通过了。这时的1号把宝石给4号或者5号都能通过。因为拿到宝石的人(4号或5号)没有理由不支持1号,如果1号死掉了,局面会变得混乱,他到手的宝石就成未知数了。
所以,1号的分配方案是给4号或者5号都可以。

★问题二 有两颗宝石的情况
多了一颗宝石,问题完全又不一样了
当1号和2号先后被做掉之后,4号必然支持3号,跟上面一样。因为如果4号不支持3号的话,3号就要被做掉,然后由4号来分,那么4号不但什么也得不到,而且性命也有危险。
现在从3号的分配方案说起,如上所述,3号的分配方案是自己拿这两颗宝石,而4号一定同意。
那么2号的分配方案是什么呢。给4号一颗再给5号一颗,自己必然能保住性命。其他的分配方案都不保险。这时2号和3号都是一无所获。
那么1号的分配方案就是给2号一颗再给3号一颗。这时他被干掉的唯一可能就是自己投自己反对票了。

如100颗钻石
1号想活命就要至少分4号一颗,以此来争取4号的支持,否则4